Tüm algoritmalar çalıştırıldı!
🏆 Algoritma Sonuçları
BFS
Mesafe: 315.0
🏆 En İyi
▼
Rota: A → E → C
Toplam Mesafe: 315.0
Adım Sayısı: 3
Toplam Mesafe: 315.0
Adım Sayısı: 3
Algoritma Açıklaması:
En az kenar sayısıyla hedefe ulaşır. Ağırlıksız graflarda optimal.
En az kenar sayısıyla hedefe ulaşır. Ağırlıksız graflarda optimal.
Dijkstra
Mesafe: 549.0
▼
Rota: A → E → C
Toplam Mesafe: 549.0
Adım Sayısı: 3
Toplam Mesafe: 549.0
Adım Sayısı: 3
Algoritma Açıklaması:
En kısa yolu garanti eden algoritma. Tüm kenarları pozitif ağırlıklı graflarda optimal sonuç verir.
En kısa yolu garanti eden algoritma. Tüm kenarları pozitif ağırlıklı graflarda optimal sonuç verir.
A*
Mesafe: 549.0
▼
Rota: A → E → C
Toplam Mesafe: 549.0
Adım Sayısı: 3
Toplam Mesafe: 549.0
Adım Sayısı: 3
Algoritma Açıklaması:
Heuristik kullanarak optimal yolu bulan algoritma. Dijkstra'dan daha hızlı çalışır.
Heuristik kullanarak optimal yolu bulan algoritma. Dijkstra'dan daha hızlı çalışır.
Greedy
Mesafe: 549.0
▼
Rota: A → E → C
Toplam Mesafe: 549.0
Adım Sayısı: 3
Toplam Mesafe: 549.0
Adım Sayısı: 3
Algoritma Açıklaması:
Hedefe en yakın düğümü seçer. Hızlı ama optimal sonuç garanti etmez.
Hedefe en yakın düğümü seçer. Hızlı ama optimal sonuç garanti etmez.
DFS
Mesafe: 817.0
▼
Rota: A → E → B → C
Toplam Mesafe: 817.0
Adım Sayısı: 4
Toplam Mesafe: 817.0
Adım Sayısı: 4
Algoritma Açıklaması:
Derinlemesine arama yapar. Optimal sonuç garanti etmez ama bellek kullanımı düşüktür.
Derinlemesine arama yapar. Optimal sonuç garanti etmez ama bellek kullanımı düşüktür.